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Abstract 
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theory of gravity is not a theory of quantum geometry. We provide a way 
for global spacetime symmetries to emerge from a background independent 
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quantum error correction. This is also a method that can extract particles from 
a quantum geometric theory such as a spin foam model. 
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1 Introduction 



Is quantum gravity a theory of quantum geometry, or is spacetime only a classical 
concept? 

Most developed background-independent approaches to quantum gravity (i.e., 
theories whose basic quantities do not refer to a fixed spacetime geometry), such as 
loop quantum gravity |1J, causal sets [2J, spin foams |3[, quantum Regge calculus 
|4J or causal dynamical triangulations |5[ provide a candidate for a fundamental 
microscopic structure of spacetime that is some kind of quantum geometry: the 
kinematical state space of loop quantum gravity is a quantum superposition of 
spatial geometry states, causal sets is a path-integral of discrete causal orders, etc. 
The goals of such theories are to: i) be a well-defined microscopic theory of quan- 
tum geometry, ii) show that general relativity (and possibly also quantum field 
theory or matter couplings) emerge as the low-energy limit of the theory, and iii) 
make predictions on the kind and magnitude of departure from the classical the- 
ory. 

These are very ambitious goals and each theory has had various levels of suc- 
cess so far. Several of the difficulties these approaches face (with the notable ex- 
ception of causal dynamical triangulations) can be traced to the apparently desir- 
able feature of background-independence and resulting complications, especially 
for the dynamical part of the theory. At the same time, it has been suggested a 
number of times that the quantum theory of gravity may not be a quantization of 
general relativity (for example in |6[). While this suggestion has been supported 
by intriguing arguments, there are, so far, few suggestions on what the alternative 
may be. Furthermore, if this is so, does one need a whole new type of background- 
independent quantum gravity formalism, or can at least some of the known ap- 
proaches be modified to fit an expanded use (presumably revising the meaning of 
background-independence) in which quantum geometry can only be classical? 

What could possibly be a way for spacetime to be a classical concept only, 
yet emergent from a background-independent quantum theory? A possible an- 
swer is to start from a quantum, suitably background-independent theory and first 
look for long-range coherent degrees of freedom. These will characterize the low- 
energy limit. They can be thought of as particles even though, at this level, there is 
no spacetime and thus the usual notion of particles (as in Wigner) does not apply. 
Only then, if these behave as if they are in a spacetime, do we have a spacetime. 

How can one make sense of this scenario? On the face of it, there is a problem 
with every single step in the above. First, what is a long-range propagating degree 
of freedom if there is no spacetime and thus no obvious notion of "long-range"? 
What can we mean by "low-energy limit", when energy needs time-translation 
invariance? What can a particle be in this setup? And, if one can define it, what 
does it mean that "it behaves as if in a spacetime"? 

The aim of this paper is to investigate how far one can go in this direction 
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by following |7J that suggested that unnecessary references to spacetime can be 
eliminated by using the language of quantum information processing. Indeed, 
an object such as a spin foam can be formulated as a quantum superposition of 
quantum information flows which then may be restricted to be geometric and thus 
reduced to the usual quantum geometry path integrals, or not, the case of interest 
for us. 

In this setup, as suggested by |8], a suitable notion of a particle from quantum 
information processing can be used. This is the notion of a noiseless subsystem 
in quantum error correction, a subsystem protected from the noise, usually thanks 
to symmetries of the noise. In a quantum gravity context, this means a subsystem 
emergent (protected) from the microscopic Planckian evolution, and thus relevant 
for the effective theory. The extent to which this is background-independent will 
be discussed in detail in the next section and the concluding one. We will then 
suggest that these "behave as if they are in a spacetime" if they are invariant un- 
der Poincare transformations, or deSitter in the case of a positive cosmological 
constant, and so do their interactions. That is, we turn around the usual order: a 
particle is not Poincare invariant because it is in a Minkowski spacetime, rather, 
all we can mean by a Minkowski spacetime is that all coherent degrees of freedom 
and their interactions are Poincare invariant at the relevant scale. 

In a simplified setup (where all coherent degrees of freedom are free and the 
relevant transformations are not emergent, as one expects in the full theory, but 
already present in the microscopic dynamics) we provide the required conditions 
on the fundamental dynamics that realize this scheme. 

A secondary goal of this paper is to address the low energy problem in back- 
ground independent approaches to quantum gravity, namely the problem of ex- 
tracting a semiclassical low energy geometry from a dynamical microscopic quan- 
tum geometry. That is, our results may also be useful to quantum theories of grav- 
ity with microscopic quantum geometry: the definition of a coherent degree of 
freedom we use can be applied, for example, to spin foams with a boundary to 
extract its effective particles (and, in fact, that is why it was originally considered 
in Efl). Our setup thus provides a new way to get to the much sought-after semi- 
classical limit. In future work, we hope to give an algorithmic construction of the 
class of microscopic dynamics that contains Poincare-invariant particles. 

The outline of this paper is as follows. In the next section we clarify what we 
mean by background independence. In section 3, we review how a quantum grav- 
ity model can be described as a quantum information processing system. In section 
4, we expand on the suggestion of BS| to use quantum error correction to iden- 
tify long-range propagating degrees of freedom. We review the particular kind 
of quantum error correction that is relevant here: decoherence-free subspaces and 
noiseless subsystems. These coherent subsystems are required to be invariant un- 
der certain unitary transformations (Poincare, Lorentz or deSitter would be an ex- 
ample) which implies further specific conditions on the fundamental dynamics. 
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We discuss the strengths, weaknesses and implications of this setup in the Conclu- 
sions. 

2 Background-independent quantum gravity 

General relativity tells us that only events and their relations are physical. Any co- 
ordinates we may use to describe them have no physical meaning and coordinate 
distances are not physical quantities. In general relativity the metric is dynami- 
cal: there is no background space and time. Possibly the most concise statement 
of background-independence is the one given by Stachel: "There is no kinematics 
independent of dynamics" 0. Since the quantum theory of gravity is expected 
to contain general relativity, it is reasonable to ask that it maintains this important 
principle and is also background independent. Of course, we do not know what 
form background-independence will ultimately take, if it applies at all. There is a 
substantial literature discussing different possible forms of background indepen- 
dence (see 0[lOlE] and references therein). 

We are interested in a background independent quantum theory of gravity 
which is not based on quantum geometry. In that context, we note that in the lit- 
erature and in quantum gravity research one finds two statements of background 
independence which lead to very different conclusions relevant for us. They can 
be summarized as follows [ 1(3 : 

Background independence 1. A quantum theory of gravity is background inde- 
pendent if its basic quantities and concepts do not presuppose the existence 
of a given background metric. 

Background independence 2. A quantum theory of gravity is background inde- 
pendent if there is no fixed theoretical structure. Any fixed structure will be 
regarded as a background. 

The main background independent approaches to quantum gravity implement 
both 1 and 2 since they are given as theories of dynamical quantum geometry. 
That is, the two statements cannot be distinguished. Although there is no imple- 
mentation of 2 outside the quantum geometry context, we feel it is important that 
it should be distinguished from 1. 

It is clear that a quantum theory of gravity in which the basic quantities are 
not geometric in any sense ought to be automatically background-independent in 
the sense of 1, whether or not there is some fixed structure in it. This will be our 
position for the purposes of this article. 

In a little more detail, since one of the main background independent quan- 
tum gravity candidates, loop quantum gravity, is a canonical theory, we would 
like to clarify the following. Often in the literature, a merging of 1 and 2 above, 
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appears to imply that the fundamental quantum theory of gravity must have a 
quantum Hamiltonian constraint and that a true Hamiltonian evolution in the mi- 
croscopic theory is excluded. Our viewpoint is that this applies to (globally hy- 
perbolic) quantum geometry and needs not be imposed on a candidate quantum 
theory of gravity in which geometry is only classical (in this we follow |12J and 
|13J). Such a theory, instead, only needs the classical Hamiltonian constraint to be 
present at the regime at which classical geometry arises 1 . 

In short, our position in this paper is that to impose the second form of back- 
ground independence, whether or not the relevant quantum quantities are geo- 
metric, is to make an arbitrary extrapolation from the background-independence 
of general relativity. As for the first form, since its implementation in terms of 
quantum geometry creates a lot of problems, especially in the key issue of the 
low-energy limit of a microscopic quantum theory of gravity, we will not adopt it. 
Instead, we investigate the possible role of classical geometry in a quantum theory 
of gravity whose microscopic degrees of freedom are not geometric. This surely is 
background independent in the sense of 1. 

3 Background-independent quantum gravity as a 
quantum information processing system 

The type of quantum theory of gravity we will consider for the purposes of our 
work is a quantum causal history ||7l ITU fl5l IT6l H71 Il8l Il9l 12011 . Mathematically, a 
quantum causal history is a directed graph with a finite-dimensional Hilbert space 
associated with each vertex and a quantum channel associated with each edge 
(details follow). This formalism is of interest because it can be adapted to fit two 
different roles: 

1. At the mathematical level, with no reference to any geometric properties of 
the graph and the edges, this is simply a quantum information processing system. 
This is (trivially) background-independent in the sense discussed in the previous 
section. In this form, it is suitable for our intended application of a quantum in- 
formation theoretic method that introduces geometrical properties at the level of 
effective coherent degrees of freedom encoded in the system. The aim will be to 
find global symmetries of a classical geometry at the level of particles, without 
starting with a quantum geometry. 

1 A common objection to a microscopic Hamiltonian that surely a true Hamiltonian must imply 
a preferred time, which is then ruled out by observations. This is not necessarily the case. First, 
there is no reason that the evolution of the fundamental quantum degrees of freedom has a direct 
correspondence to the geometric spacetime description. Second, even classically one can have, for 
example, multifingered evolution with a fixed average lapse. 

Also note that one can be perfectly relational without resorting to the extreme of the second form 
of background independence. All that is required is that any physically relevant observable refers 
to observers inside the system and their relations. 
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2. It is also possible to link this structure to quantum geometry via the in- 
terpretation of the directed graph as a causal set and the vertices as the events. 
Dynamics is introduced via a path-integral sum over all causal sets interpolating 
between given in and out states. This gives a spin foam model and thus a quantum 
geometry Q. In fact, quantum causal histories were introduced in |7] and further 
developed in |14J as a formalism for a quantum cosmology which is locally finite, 
causal and background-independent. In this case, the same quantum information 
theoretic method can identify effective Poincare particles in the spin foam, thus 
providing a new way to investigate the semiclassical limit of such models. 

In the remainder of this section we review the basics of quantum causal histo- 
ries, both in its "bare bones" version and the quantum geometric one. 

3.1 Quantum causal histories on directed graphs 

Let T be a directed graph with vertices x E V(T) and directed edges e E E(T). 
The source s(e) and range r(e) of an edge e are, respectively, the initial and final 
vertices of e. A (finite) path w = • • • e\ in T is a word in the edges of T such that 
r(ej) = s(e i+ i) for 1 < i < k. If s(w) = r(w) then we say to is a cycle. We require that 
T has no cycles 2 . If there exists a path w such that s(w) = x and r(w) = y let us write 
x < y for the associated partial ordering. We call such vertices related. Otherwise, 
they are unrelated and we use x ~ y to denote this. Given any x, y E V(T) there are 
finitely many z E V(T) such that x < z < y. 

A quantum causal history is a directed graph T endowed with the following 
structure. For every vertex x E V(T) there is a (finite-dimensional) Hilbert space 
H(x). If x and y are unrelated, the joint Hilbert space is H(x) ® H(y). 

For every edge e E E(T) there is a quantum channel 



where A(x) is the full matrix algebra on H(x). (Basic properties of quantum chan- 
nels are discussed below.) Given x ^ y, without loss of generality we can assume 
there is at most one directed edge from x to y. If there are multiple edges then 
the corresponding channels can be combined into one channel which contains the 
pertinent information in the quantum causal history. 

A parallel set £ C E(T) is defined by the property that x ~ y whenever x,y E £. 
The algebra A(£) = ® xe ^A(x) acts on the composite system Hilbert space 7i(£) = 
® xe {K(x). If £ and ( are two parallel sets such that all forward directed paths from 
£ intersect ( and all paths that arrive at ( pass through £, then we have an evolution 
of a closed quantum system and a unitary operator 



2 Note that, while this condition was initially motivated by T being a causal set (see !3.3> , the same 
condition is also natural if the quantum causal history is a quantum computer with T the circuit. 



(1) 



(2) 
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This determines an isomorphism $(£, £) : A(£) — > .4.(0 via 

$(e,C)(p) = ^(e,C)pf/(e,C) t for all pe^(0- 0) 

Eq. <m> is the restriction of © to A(x) C *4(£) for x G ^. In turn, <|3]> can be re- 
constructed from the local maps (Ul using the appropriate precise mathematical 
definition of a quantum causal history (see |14] for more details). 

At this level, the quantum causal history is simply a quantum information pro- 
cessing structure. Note that it is possible to mirror the original quantum geometric 
construction by introducing a "path-integral" superposition of all possible graphs 
interpolating between two given sets of commuting algebras. However, there is 
no motivation for doing so if Y is an information flow circuit and not a discrete 
quantum geometry. In any case, our results apply to both cases. 

3.2 Quantum Channels 

Quantum channels are central both in quantum causal histories and in the method 
we will use to extract particles from them. Here we give a brief account of their 
basic features. 

Let Hs be the state space of a quantum system in contact with an environment 
He- The standard characterization of evolution in open quantum systems starts 
with an initial state in the system space that, together with the state of the en- 
vironment, undergoes a unitary evolution determined by a Hamiltonian on the 
composite Hilbert space H = Hs ® He, and this is followed by tracing out the 
environment to obtain the final state of the system. The associated evolution map, 
or "superoperator", $ : B(Hs) — > B(Hs) is necessarily completely positive (see be- 
low) and trace preserving. More generally, the map could have different domain 
and range Hilbert spaces. Hence the operational definition of a quantum channel 
(or quantum evolution, or quantum operation) from a Hilbert space Hi to H 2 , is a 
completely positive, trace preserving map $ : B(H\) — > B(H 2 ). 

A completely positive (CP) map $ is a linear map $ : B(Hi) — > B(H 2 ) such that 
the maps 

id h ® $ : M k ® B(Hi) ^M k ® B(H 2 ) 

are positive for all k > 1. Here we have written M. k for the algebra B(C k ) repre- 
sented as the k x k matrices with respect to a given orthonormal basis. (The CP 
condition is independent of the basis that is used.) 

A fundamental technical device in the study of CP maps is the operator-sum 
representation given by the theorem of Choi [21 J and Kraus |22]. For every CP map 
$ there is a set of operators {E a } C B{H\,H 2 ) such that 

$(p) = Y, E -P E - fora11 P^^Ki)- (4) 
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We shall write $ = {E a } when the E a satisfy Eq. ® for $. The family {E a } may 
be chosen with cardinality |{£7 a }-| < dim(7ii) dim(7i 2 )/ and is easily seen to be non- 
unique 3 . 

The class of CP maps that are quantum channels satisfy an extra constraint. 
Specifically, note that when $ is represented as in (|4|), trace preservation is equiva- 
lent to the identity 

Y,E\E a = t Hl . (5) 

a 

Thus, a quantum channel $ is a map which satisfies l|4jl and © for some set of 
operators {E a }. 

3.3 Quantum causal histories with geometrical information 

The quantum causal history can also double as a formalism of a microscopic quan- 
tum geometry theory. We start by interpreting the directed graph T as a causal 
set (a discrete, locally finite analogue of the set of events of a Minkowski space- 
time) and the vertices as events. These are the smallest Planck scale systems in a 
quantum spacetime. In a locally finite theory (i.e., with a finite number of relevant 
degrees of freedom in a finite volume) these quantum systems are assigned a sim- 
ple matrix algebra A(x) for each event x. Two unrelated events are acausal, thus 
the operators on the corresponding algebras commute. Every causal relation x < y 
and the corresponding edge e in the causal set is the evolution of an open quantum 
system and hence a quantum channel e : A(x) — > A(y). 

A path integral model of a quantum spacetime is then given as a quantum sum 
over all possible causal sets that interpolate between two given "parallel" sets of 
events Si and S f (corresponding to the universe at a given initial and final times), 
formally: 

r:Si^s f eer 

One can import further geometric information, for example by requiring that 
the local state spaces are the spin network intertwiner spaces of loop quantum 
gravity, i.e., H(x) is the vector space of so-called intertwiners. These are maps 
from the tensor product of representations of SU(2) to the identity representation. 
This, and other assignments of different groups and intertwiners, are examples of 
spin foam models 0. 

A microscopic model of spacetime is successful if it has a good low-energy 
limit in which it reproduces the known theories, namely general relativity with 

3 However, if {E a } and {F^} are two families of operators that implement the same channel $, 
then there is a scalar matrix U = (u Q fc) such that E a = u a bFi, for all a. 
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quantum matter coupled to it. In the case of causal dynamical triangulations, im- 
pressive results show strong indications that this model has the desired features 
151 . This hinges on specific features of the model that allow a Wick rotation to a 
statistical sum and thus technical control of the sum via both analytic and numeri- 
cal methods. In the general spin foam case, this is a formidable problem, involving 
a quantum sum over group representations. 

Our proposal regarding this problem is that, instead of considering the sum ||6jl 
directly, one can first look for long-range propagating degrees of freedom (parti- 
cles) and reconstruct the geometry from these (if they exist). The specific method 
we adopt is promising because it deals directly with quantum systems and coarse- 
grains a quantum system to its effective particles. Our discussion applies to such 
models with a boundary. 

4 Particle: Group-invariant noiseless subsystems 

We now suggest that a suitable definition of a coherent degree of freedom in a 
quantum causal history is a noiseless subsystem. 

Quantum channels depict the most general form of evolution in open quantum 
systems, and hence they play a central role in quantum computing. In this setting, 
the operators $ = {E a } in the operator-sum representation Eq. © for a channel are 
called the error or noise operators associated with $. It is precisely the effects of such 
operators that must be mitigated for in the context of quantum error correction. 

The noiseless subsystem method (also called decoherence-free subspaces and 
subsystems) is the fundamental passive technique for error correction in quantum 
computing. Recently a framework for studying noiseless subsystems that applies 
to arbitrary quantum channels was presented I23l l24ll2"51 . This framework is built 
upon earlier work in passive quantum error correction |26] E3 |2HJ EH EH |3H l32l , 
and is a centrepiece of the unified approach to quantum error correction, called 
"operator quantum error correction", introduced in I23,, l2"¥l . The basic idea in this 
setting is to (when possible) encode initial states in sectors that will remain im- 
mune to the degrading effects of errors $ = {E a } associated with a channel. 

The mathematical description is given as follows. Let $ be a channel on H and 
suppose that H decomposes asH = (H A ®H B )®1C, where A and B are subsystems 
and JC = (H A ® H B )^. We say that B is noiseless for $ if 

V<x A Va B , 3r A : $(a A ® a B ) = r A ® o B . (7) 

Here we have written a A (resp. a B ) for operators on H A (resp. H B ), and we regard 
u = <j a ® a B as an operator that acts on H by defining it to be zero on /C. Let P AB 
be the projection of H onto H A ® H B and define a "compression superoperator" 
V AB (-) = p AB (.)p AB on H. That is, V AB is the map on B{H) defined by V AB {a) = 
P AB aP AB , Va G 13(H). Then in terms of the partial trace operation on A, Eq. is 
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equivalent to the statement 

Tr A o V AB o $ o V AB = Tt a o V ab . (8) 

See the Appendix for an example of a noiseless subsystem. One would like to 
eventually generalize this method to a suitable notion of approximate noiseless 
subsystems. 

We now attempt to identify what it should mean for a quantum causal history 
to (i) contain a subsystem that evolves in a well defined unitary manner and (ii) 
for this notion to be invariant in a group-theoretic sense. 

Let G be a group and suppose that ir : G — > B(H rep ) is a (unitary) representation 
of G on a Hilbert space H Tep . We identify G with the unitary group n(G). For 
each U in G denote the corresponding superoperator on 13(H) by U(-) = U(-)W. 
To further simplify the notation below, we shall denote the representation Hilbert 
space as H B = H rcp . We are interested in scenarios for which H B is a subsystem 
of a larger Hilbert space H within a causal history. Specifically H decomposes as 
H = (H A ®H B )®1C, where K = (H A ®H B ) L . Suppose now that we have a quantum 
channel $onH. 

Definition 1. We say that B is G-invariant under $ if there is a U in G such that 

W A W B , 3t a : §(a A ®a B )=T A ®U(o B ). (9) 

This terminology is justified in the following sense. As a consequence of the 
theorem below, observe that Eq. © may be restated as 

(Tr A o<$>oi B ) (a B ) = U(a B ) \/a B , (10) 

where i B : -> is the map given by l b ((? b ) = a(l A ® a B ) with a = 

(dim HA)^. Notice in particular that this implies 

VoTr A o$o lB = VoW VFeG. (11) 

The map V o W is implemented by the unitary V U E G. It follows that evolution of 
the B subsystem under $ is invariant for the natural group action of G. 

In the context of a quantum causal history, this means that the microscopic evo- 
lution in the history: i) leaves H B to evolve unitarily, i.e., it is an effective coherent 
degree of freedom and ii) H B is invariant under G-transformations, where the in- 
teresting implementations are when G is the Poincare, Lorentz or deSitter group. 
Also note that the formulation of Eq. ^ can be widely applied within the causal 
history framework. In particular, it could be applied to a single edge map e , to 
a map (j) w = <f> ek o . . . o <fi ei associated with a path w = e k ■ ■ ■ e\, or, indeed, to any 
evolution map associated with the structure of the history, such as partial traces 
over any given subsystem, etc. 
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There is some notational clarification required for Eq. {5}. The channels 4> e : 
B(H(s(e))) — > B(H(r(e))) associated with a quantum causal history map between 
different Hilbert spaces. This would appear to be problematic in connection with 
Eq. ©, as the operator Ua B U^ acts on the subsystem H B of, in this case, 7i(s(e)), 
and not of H(r(e)). However, our formulation of Eq. © is simply a notational 
convenience. We could identify H B with a subsystem H D of 7i(r(e)) via a uni- 
tary V BD : H B — > 7Y D (or more generally an isometry), and under this map a B 
is identified with a D = V BD a B (V BD y and the group element U is identified with 
U' = V BD U(V BD y . In the case of a quantum computer, for instance, this could 
simply be the identification of the standard basis for n-qubit space with itself, after 
a certain time step. Thus, for brevity, we have suppressed this notational issue, 
effectively assuming the map V BD is the identity map. With this identification in 
mind, we can write Eq. © unambiguously. 

We note that Eq. © first appeared in |24J in the context of operator quantum 
error correction as a natural generalization of the notion of noiseless subsystems 
for quantum operations introduced in Il23"ll24l. 

The following theorem gives a number of testable conditions that are equiva- 
lent to G-invariance. Namely, the result shows how this notion may be phrased in 
terms of the partial trace operation on A; that it is enough to satisfy this equation 
for the maximally mixed state on A; how to test if a given subsystem satisfies this 
equation if a choice of operator elements for the evolution map is known; and the 
corresponding statement in terms of operator algebras. 

Theorem 1. Let G be a group represented on a Hilbert space H B . Suppose that Tt is a 
Hilbert space that decomposes asH = (H A <g> H B ) © /C, and that <3> : B(H) — > B(H) is a 
quantum channel. Then the following five conditions are equivalent: 

1. B is G-invariant under $. 

2. 3U EG: Va B , 3r A : $(11 A <g> a B ) =T A ®U(a B ) 

3. 3 U e G : Tr A o V AB o $ o V AB = U o Ti A o V AB . 

4. Let {\a k }} be an orthonormal basis for H A and let {P H = \a k )(ai\ ® t B } be the 
corresponding family of matrix units in B(H A ) ® i B . Let $ = {E a } be a choice of 
operator elements for $. Then there is all e G such that 

P kk {l A ®U^)E a P u = \ akl P kl Va,k,l (12) 

for some set of scalar s {X a ki} and 

(l A ®tf)E a P AB = P AB (t A ®U ] )E a P AB Va. (13) 

5. There is a U G G such that the subspace H A (g> H B is invariant for the operators 
{(t A <8) W)E a }, and the restricted operators {(1 A ® U^)E a P AB } belong to the oper- 
ator algebra B{H A ) ® \ B . 
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Sketch of proof. Suppose that B is G-invariant under $, and so Eq. © is satisfied for 
some U G G. This is equivalent to the statement that \/a A \/a B , 3t a such that 

{{id A ®U ] )o^)(a A ®a B ) =T A ®a B , (14) 

where = W(-)U. Thus, in the terminology of I231I241 , this shows that H B is a 
noiseless subsystem for the map (id,A ® ift) o $. The result now follows from the 
characterization of noiseless subsystems from 11231 1241 . □ 

Let us discuss a mathematical problem motivated by this discussion. In the 
quantum causal history setting, we wish to regard the group G and a particular 
representation of G as given (namely, we know what the classical spacetime is and 
that particles are representations of the Poincare group). Thus, it is of interest to 
find the evolution maps $ such that Eq. © holds for some element U of G. To be 
precise, given G and a representation of G on a Hilbert space H rep = H B , find the 
set of all $ such that B is G-invariant under $. This is of interest as it would give 
a class of microscopic quantum evolutions that contain particles with the desired 
classical geometric properties. 

This problem is also of interest in the context of error correction in quantum 
computing. Indeed, in the case that G is the trivial group, this problem may be in- 
terpreted as follows: Given a subsystem H B of a system H, find the quantum oper- 
ations $ on H for which H B is a noiseless subsystem. The recent work |25] solves 
a different, but related problem. Specifically, an explicit method is presented to 
compute all noiseless subsystems when $ is given. We expect that the techniques 
used in that work could lead to progress on the problem described here. 

5 Conclusions: Are the Poincare transformations the 
chicken or the egg? 

Our task in this paper was to investigate how a classical spacetime may be emer- 
gent from a background independent quantum theory of gravity whose basic quan- 
tities are not quantum geometric. We proposed that the classical geometry can be 
present as symmetries of the emergent coherent degrees of freedom. That is, we 
wish to understand how global spacetime symmetries can emerge in a background 
independent theory with no spacetime. In parallel, we were interested in address- 
ing the low energy issue of spin foam-like models via the use of emergent particles 
in the model. 

We used a quantum information theoretic formulation and the specific method 
of noiseless subsystems used in the quantum error correction literature to charac- 
terize these coherent degrees of freedom, encoded in the microscopic dynamics. 
We generalized this to a suitable notion of group-invariant noiseless subsystems, 
thus giving a condition for the theory to have the required global symmetries. This 
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opens up the exciting possibility of having an algorithmic construction of the class 
of microscopic dynamics that contains the desired encoded particles. 

Let us note some of the most interesting features of noiseless subsystems in 
a quantum gravity context. First, they are not localized, thus their symmetry is 
global (see the example in the Appendix). This is also relevant to the discussion 
of microscopic versus emergent locality in quantum gravity. They illustrate the 
fact that the emergent degrees of freedom can bear little relation in their inter- 
actions to the underlying microscopic theory, known of course from condensed 
matter physics, but now in a manifestly background independent form. Second, 
the construction employs quantum channels, rather than a partition function of 
the usual spin foam type, which applies both to a single underlying circuit (or 
history) or to a path integral sum. Finally, it is very important that the exis- 
tence and properties of the noiseless subsystems depends entirely on the prop- 
erties of the dynamics. As can be seen in the quantum information literature 
OH EZl 123 123 M M El H3 El IH and in the application of this method to quan- 
tum black holes |33], as well as the example in the Appendix, in concrete examples 
of noiseless subsystems their existence depends on having symmetries in the dy- 
namics. 

It is also of interest that our results can be applied to spin foams with a bound- 
ary to extract the particles they contain and thus address the outstanding low en- 
ergy issue of these models. (The importance of the boundary is also emphasized 
in El). 

The following are shortcomings in the current application of noiseless sub- 
systems to quantum gravity and will need to be addressed in future work: The 
G-invariant noiseless subsystems are not truly emergent but encoded in the mi- 
croscopic dynamics, in the sense that both the symmetries of the dynamics that 
guarantee the existence of the noiseless subsystems and the group G are present 
in the microscopic dynamics. One would like to extend the relevant notions to an 
appropriate definition of an approximate G-invariant noiseless subsystem. Also, 
in order to claim that there is a flat spacetime in the microscopic theory, we need 
to have G-invariant interactions between the noiseless subsystems. 
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Appendix: An example of a noiseless subsystem in quan- 
tum computing 

We will now present a widely used example of a noiseless subsystem in quantum 
computing. See l35l l36l l37l for a detailed analysis of related and more general 
noiseless subsystems. The system S is composed of three spin-^ particles (labeled 
A, B, and C), so Hs = (C 2 )® 3 . The CP map is a collective rotation: all three spins 
get rotated around a common axis and by a common angle, but these specifications 
of the rotation are chosen at random and are unknown. The rotation operator of a 
single spin-i particle (an element of the Lie group SU (2)) can be written in terms of 
the Pauli operators (the generators of the Lie algebra su(2))\ exp{—i9n ■ a} where n 
is a real three dimensional unit norm vector defining the axis of rotation, 9 £ [0, 2ir] 
is the rotation angle, and a — (a x ,cr y ,a z ). Defining J = a A ® U B ® + ILa <g> B B <£> 
lie + 1U ® IL3 (g> <?c as the total spin operator, a collective rotation operator of all 
three spins can be written as exp{— iOn ■ J}. The map $ is therefore the statistical 
average of all such collective rotations 

= — / exp{— i^n • J}pexp{z#n • J}dn 
J s 

= ^[E xP Ei + E y pEl + E zP El] (15) 

where E k = exp{—i8J k }, k = x,y, z. The second line follows by the symmetry of 
the integration region. 

Hence, the collective rotation channel is characterized by the three angular mo- 
mentum operators J x/ J y , and J z . The noiseless subsystems for $ are encoded in its 
"noise commutant". This is the operator algebra A' = {E x , E y , E z }' = {J x , J y , J z }'. 
Operators in the noise commutant are fixed points for $, and hence are immune to 
the noise of $. This algebra is unitarily equivalent to the algebra A' = 4 © (1 2 (8) 
Mi). Thus, the states encoded inside the subalgebra isomorphic to 1 2 ® M.2 remain 
error-free under $, making use of symmetries in the noise. It is important to note 
that the tensor structure determined by this subalgebra is different than the initial 
system tensor presentation determined by the three particles A, B and C. Let us 
be more specific. 

The operators J x , J y , and J z form a representation of su(2), whose irreducible 
sectors are given by the eigenspaces of the total angular momentum operator J 2 . 
An orthonormal basis for Hs is \j, m, p), where j = |, | is the total spin number, 
where J 2 \j, m, p) = j(j + m, p), m = —j, —j + 1, . . . j, is the projection of the 
spin along the z axis J z \j, m, p) = m\j, m, p), and where /i labels the multiplicity of 
the representation. 

From elementary composition of angular momentum, it can be found that there 
is a single copy of the spin-| representation while the spin-| representation ap- 
pears in two copies. Hence, in the subspace associated to the eigenvalue j = \, 
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Hi, the states can be represented with two quantum numbers \m, p), m = ±~ la- 
beling the eigenvalue of J z and \i — 1, 2 labeling the two copies of the irreducible 
representation. One can think of these two quantum numbers as resulting from 
the tensor product of the Hilbert space of two subsystems H 1 = H m ®H^. The sys- 
tem Tim gets completely mixed by the map $ while the system is completely 
immune to noise. Thus, as discussed above, any state of the form ll m <g> is a fixed 
point of $. More generally, Eq. is satisfied here since $(p m <8> /v) = H m ® /V 

Let us emphasize again that in this example, the division of the Hilbert space 
7~Ls = ® (Hm <8> Hfj) has no relation with its natural division Hs = (C 2 )® 3 into 
three subsystems A, B, and C. The noiseless subsystem is an abstract construc- 
tion which involves all three spin-| particles in a non-trivial way. Furthermore, the 
subsystem H m is virtually absent from the dynamics as its state gets randomized 
by $. It is irrelevant to the physics of the system as it does not and cannot convey 
information. 
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